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Abstract. The state space of a machine admits the structure of time. For 
example, the geometric realization of a precubical set, a generalization of an 
unlabeled asynchronous transition system, admits a "local preorder" encoding 
control flow. In the case where time does not loop, the "locally preordered" 
state space splits into causally distinct components. The set of such compo- 
nents often gives a computable invariant of machine behavior. In the general 
case, no such meaningful partition could exist. However, as we show in this 
note, the locally preordered geometric realization of a precubical set admits a 
"locally monotone" covering from a state space in which time does not loop. 
Thus we hope to extend geometric techniques in static program analysis to 
looping processes. 



1. Introduction 

The possible histories of a machine form a poset whose order encodes the progress 
of time. Meaningful machine behavior corresponds to properties of such posets in- 
dependent of our measurement of time. As the scales of time shrink, the sizes of 
posets explode. This combinatorial explosion often renders state space analyses 
incomplete in practice. Figure [l] suggests that certain pospaces, topological spaces 
equipped with suitable partial orders, represent the limits of such temporal refine- 
ment; chains of machine steps become monotone paths of evolutions. Although 
these pospaces now contain an infinitude of histories, the directed homotopy theory 
of [1] on compact pospaces - more efficiently than order-theoretic analyses on finite 
but large posets - can extract the behavior of finite, terminating machines. A static 
program analyzer, described in [7], flags unsafe machine behavior by calculating 
component categories of pospaces. 

In the case where a finite machine does not terminate, its posets of histories are 
infinite and its associated pospace is non-compact. Such partially ordered structures 
often reduce to a tractable size after the quotienting of histories ending at the same 
state. We can recast locally finite posets as acyclic digraphs whose edges encode 
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Figure 1 . From discrete to continuous 
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Figure 2. Tractable descriptions of machine behavior. The ar- 
rows in (a) and the lines in (b) comprise coherent choices of finitely 
many "representative" machine executions. 

the partial orders, and we can enrich certain compact pospaces with the structure 
of "local preorders." These new mathematical structures retain information about 
time flow after the quotienting process. As the scales of time shrink, the sizes of 
digraphs explode. "Locally preordered spaces" represent the limits of such temporal 
refinement. We follow |12j in calling these enriched spaces streams. Examples 
include stream realizations of precubical sets X. The directed homotopy theory 
of [4 , adapted for compact streams, should circumvent the state space explosion 
problem in extracting the essential behavior of finite state machines. 

Path-components, the 0-dimensional weak homotopy invariants of topological 
spaces, admit no straightforward and meaningful directed analogue. As observed 
in [S], fundamental groupoids of finite CW complexes admit finite skeletal sub- 
groupoids whose objects correspond to path-components, while fundamental cat- 
egories of streams in nature rarely admit tractable skeletal subcategories. Yet, 
Figure [2] suggests that certain finite subcategories of fundamental categories of com- 
pact pospaces in nature appear to capture all possible subtleties in the dynamics 
of terminating machines. Generalizations in [5l[5] of isomorphisms in fundamental 
groupoids to "causally insignificant" morphisms in certain fundamental categories 
allow us to define tractable "dipath-components" of certain pospaces. 

No such partition of a general stream could exist: a computer might reach the 
same state from different calculations. In the case where the state stream of a 
machine arises as the quotient X/G of a pospace X by the transitive, free, and 
discrete action of a group G, the group G and the "dipath-components" of X 
together suffice in constructing meaningful geometric invariants on X/G. In this 
note, our main result implies that stream realizations of connected precubical sets 
always assume such a form X/G. 

Theorem 3.9. For each precubical set B, there exists a stream covering 



such that the preorder is antisymmetric. 



For example, the quotient of the linearly ordered topological space M of reals 
by the additive action of the group Z of integers yields the state stream § of a 
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cyclical process. We call those streams admitting structure reminiscent of the "order 
atlases" in |3] vortex-free. 

Corollary 3.10. Stream realizations of precubical sets are vortex-free. 

We start in ^by reviewing basic directed topology. In S 2.1 we recall definitions 



and examples of pospaces, and identify criteria for certain monotone maps to ex- 
tend. In p.2[ we recall from [12] a convenient category of streams, spaces equipped 
with preorderings V f^^v of their open subsets satisfying properties reminiscent 
of the sheaf condition. The forgetful functor U : ^ ,'7 to the category of 
spaces is topological. In particular, ^ is complete and cocomplete. Moreover, 
compact pospaces whose maximal chains are connected admit unique compatible 
structures of streams. In §2.3| we construct fundamental categories of streams, in 
the process constructing fundamental monoids ti{X,x) of based streams {X,x). 
We adapt covering space theory to the world of streams in §2.4[ A local preorder 
on a space B pulls back along a covering map E B to define a stream covering. 
The usual path-lifting properties for coverings imply dipath-Mting properties for 
stream coverings because U is topological. A calculation follows. 

Proposition 2.21. For each a; G §, deg : ti(S, x) = N. 

Under mild hypotheses, we identify necessary and sufficient conditions for a 
universal cover of a stream to admit no loops in time. 

Proposition 2.22. The following are equivalent for a universal stream covering 

E-> B 

into a path-ordered stream B. 

(1) The preorder is antisymmetric. 

(2) Every stream map S —^ B nuU-homotopic as a continuous function is con- 
stant. 

In fjS] we turn our attention to the state streams of concurrent machines. We 



review the basic definitions of precubical sets in ^3.1 described in as general- 



izations of unlabeled, asynchronous transition systems. Consider a precubical set 



X. We enrich the geometric realization \X\, defined in ^3.2 as a certain CW com- 
plex, with the structure of a stream in p.3[ Non-constant cellular dipaths on 
]X[ represent non-trivial cellular homology classes in _ffi(|X|;Z), by [3, Example 



2.8] and Lemma 3.2 Non-constant dipaths on ] X [ admit non-constant cellular 
approximations by Lemma 3.7 The stream B = ]X[ thus satisfies condition Q of 



Proposition |2.22l The main result ensues 

2. Directed topology 

We give criteria for certain monotone maps of pospaces to extend in j]2.1| We 
review basic definitions and properties of the category of streams in §2.2[ We 
construct fundamental categories and fundamental monoids in §2.3[ Lastly, we 
adapt covering space theory for streams in §2.4[ 



2.1. Pospaces. A pospace X is a space X equipped with a partial order on its 
points such that graph(^jf) is closed in the standard product topology oi X y. X. 
In other words, a pospace is a poset topologized so that topological limits commute 
with inequalities. Examples include the the real number line M equipped with its 
standard total order. Every pospace is Hausdorff by [121 Proposition VI-1.4]. 
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Example 2.1. A HausdorfF space with its trivial partial order is a pospace. 

A monotone map is a (weakly monotone) continuous function between pospaces. 
Monotone maps f : X ^ Y induce functions 

graph(^/) : grapli(s^x) ^ grapli«y). 

Consider a pospace X. A pospace yl is a sub-pospace of X if ^ is a subspace of 
X and graph(<^) = graph(<x) r\{Ax A). Examples include the sub-pospace □[!] 
of K whose underlying space is the unit interval I. 

Lemma 2.2. Consider the solid monotone maps in the diagram 

(1) A 



X, 

where Y is a compact pospace and i is the inclusion of a sub-pospace A, dense as 
a subspace, into X. There is a unique dotted monotone map making the entire 
diagram commute in the category of pospaces and monotone maps. 

Proof. For each pospace Z, let us treat graph(^2) as a subspace of the standard 
product space Z x Z. Let / be the solid monotone map ^ — > F in ([T|. There exists 
a unique continuous function / : X — s- y of underlying spaces extending / because 
Y is compact Hausdorff. Consider the diagram 

fxf 

graph(s^^) s-graph(s^y) 



graph(<i 



1 



graph(^x) Y xY 

(fy-f) 

of solid continuous functions, of which j denotes inclusion. There exists a dotted 
continuous function making the entire diagram commute because graph(^yi) is 
dense in graph (^j^) and graph(^y) is compact Hausdorff. In other words, / is 
monotone. □ 

2.2. Streams. We define streams to be spaces equipped with coherent preorderings 
of their open subsets. We summarize the basic definitions and properties of streams 
in this section, referring the reader to |12 j for comparisons with the local pospaces 
of |1] and the d-spaces of [IIP . 

Definition 2.3. A circulation ^ on a space X is a function assigning to each open 
subset V (Z X d. preorder on y such that for every collection O of open subsets 
of X, ^yo is the preorder on IJO with smallest graph containing 



u 



graph(s^y). 

A stream X is a space equipped with a circulation on it, which we always write as 

Example 2.4. For each open subset V of the complex plane C and for all z, z' G C, 
define z z' if there exist non-decreasing paths a, /? : I ^ M such that ae^^ defines 
a path z z' in V . The function V i— turns C into a stream C. 
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Definition 2.5. Consider streams X and Y . A stream map is a continuous function 

satisfying f{x) <y f{y) whenever x ^/-n/ V, for each open subset V <ZY. 

Let be the category of streams and stream maps between them and ^ be the 
category of spaces and continuous functions between them. We refer the reader to 
[T] for the basic definitions and properties of topological functors. 

Proposition 2.6 ([12, Proposition 5.8]). The forgetful functor 
is topological. 

In particular, U creates limits and colimits by jlj Proposition 7.3.8], and is 
hence complete and cocomplete. 

Definition 2.7. Fix a stream X. A stream A is a substream of X if inclusion 
defines a stream map l : A ^ X and each stream map / whose image lies in A 
corestricts to a dotted stream map making commute the diagram 



Fix a stream X. Every subset of X admits the unique structure of a substream 
of X, by Proposition |2.6| Generally, substreams of X are difficult to describe ex- 
plicitly. However, open substreams of X are open subspaces equipped with suitable 
restrictions of the circulation on X. 

Let =S be the category of preordered sets and monotone functions. There exists 
a concrete forgetful functor — > =S sending each stream X to its underlying set 



preordered by ^x- Proposition 2.6 and the following result together allow us to 
construct colimits and finite products of streams as colimits and finite products of 
underlying spaces whose open preordered subsets are the "point-wise" colimits and 
finite products of preordered sets. 

Proposition 2.8 ([12, Lemma 5.5, Proposition 5.11]). The forgetful functor 

^ ^ ^ 

preserves colimits and finite products. 

The direct verification of the axioms for streams and stream maps can be tedious. 
Let ^ be the category of pospaces whose maximal chains are connected, and all 
(weakly) monotone, continuous functions between them. The following observation, 
a consequence of [12 , Propositions 4.7, 5.4, 5.11] and [HI Propositions 1, 2, Theorem 
5], allows us to henceforth treat M as a stream and connected sub-pospaces of M, 
such as □[1], as substreams. 

Theorem 2.9. There exists a full, concrete, and product-preserving embedding 
(2) 

sending each pospace to a unique stream sharing the same underlying space and 
underlying preordered set. 
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Just as locally path-connected spaces are those spaces on which paths detect con- 
nectedness, path-ordered are those streams on which dipaths detect order-theoretic 
information. 

Definition 2.10. Fix a stream X. A dipath on X is a stream map 

7 : □[!] -> X, 

written j : x ^ y if x = 7(0) and y = 7(1). A stream is path-ordered if there is 
a dipath j : x y on X whose image lies in V whenever x y, for each open 
subset V C X and each pair x,y e V. 



Example 2.11. The stream C from Example 2.4 is path-ordered 



Colimits of path-ordered streams are path-ordered, because dipaths concatenate. 
Following [lOj , we define a vortex to be the point of a stream containing no partially 
ordered neighborhood. Vortex-free streams are analogues of the local pospaces of 

SI- 

Definition 2.12. Fix a stream X. A vortex in X is a point x £ X such that 

is not antisymmetric for every open neighborhood V oi x in X. Call X vortex-free 
if it has no vortices. 



Example 2.13. In the stream C from Example 2.4 is the unique vortex. 



An example of a vortex-free stream is §, the unit circle § = {z G C |z| = 1} 
equipped with the circulation ^ defined by z z' if there exist reals 9 < 9' such 
that z = e*^, z' = e'^', and e'l^-^'l C V. The argument given in [3i Example 2.8] 
adapts. 

Lemma 2.14 ([3j Example 2.8]). Consider a vortex-free stream X . A stream map 

E,^ X 

is constant if and only if it is homotopic through stream maps to a constant map. 

2.3. Fundamental categories. We adapt the construction in [4 of fundamen- 
tal categories and fundamental monoids, generalizing fundamental groupoids and 
fundamental groups. 

Definition 2.15. Fix a stream X. Let TiX be the category having the points of 
X as objects, equivalence classes [a] of dipaths homotopic relative {0,1} through 
dipaths as the morphisms, and the functions 

s : [a] 1-^ a(0), i : [a] id : a; i— > 1-^ x] , [(3] o [a] = [a * /?], 

as source s, target t, identity id, and composition o functions, respectively, where 
a * (3 denotes a concatenation of a with We call TiX the fundamental category 
of X. 

The construction Ti naturally extends to a functor Ti : — > to the category 
^ of small categories and functors. For each stream X and each x G X, let ti{X, x) 
be the endomorphism monoid {TiX){x,x). Recall that a monoid M is inverse-free 
if its only element admitting a left or right inverse is the unit. 
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Lemma 2.16. For each vortex-free stream X and x ^ X, the monoid 

Ti{X,x) 

is inverse-free. 

Proof. A representative dipath a of an element of ti (X, x) admitting a (left or 



right) inverse is constant by Lemma 2.14 because a : x x concatenates (on the 



left or right) with a dipath f3 : x x on X to form a dipath homotopic through 
dipaths to a constant map at a;. □ 

The lemma generalizes to arbitrary streams X and points x which are not vor- 
tices. 

Let be the category of based streams and stream maps preserving distin- 
guished points and be the category of based spaces and based continuous func- 
tions. The construction ti naturally extends to a functor ti : ^ to the 
category ^ of monoids and monoid homomorphisms. The forgetful functor \J in- 
duces a natural transformation C/* : ti ^ vri o IJ . Let deg denote both the standard 
degree map and the dotted homomorphism defined by the commutative diagram 

ri(S,l) 
7ri(§,l)- -Z, 

dcg 

where the right vertical arrow denotes inclusion from the monoid N of natural 
numbers. 

2.4. Coverings. Covering space theory straightforwardly adapts. 
Definition 2.17. A stream covering is a surjective stream map 

p:E -^B 

such that B admits a cover of open substreams whose preimages under p are disjoint 
unions of open components on which p restricts to define stream embeddings. 

A stream covering is a covering of underlying spaces. Conversely, a circulation 
on a space B pulls back along a covering p : E ^ B oi spaces to define a circulation 



on E turning p into a stream covering by Proposition 2.6 The following statements 
thus follow from their classical counterparts. 

Lemma 2.18. Fix a stream covering p : E ^ B . 

(1) The stream E is path-ordered if and only if B is path-ordered. 

(2) For each e € E, every homotopy through dipaths on B starting (ending) at 
p{e) lifts under p to a unique homotopy through dipaths starting (ending) 
at e. 



2.4 



Let 



Example 2.19. Let C be the stream from Example 

/ : ^ C 

be the stream map sending (a;, y) to xe^^ . We might call / a dicovering in the spirit 
of [3], because dipaths and homotopies of dipaths on C lift under /. However, / is 
not a stream covering because Tf is not a covering of underlying spaces. 
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Lemma |2.18| makes clear that the fundamental categories of covering streams 
behave like "covering categories." Recall that a functor F : ^ is an op- 
fibration if for each "^-object c, every ^-morphism having source F(c) uniquely 
lifts along _F to a "^-morphism having source c. 

Proposition 2.20. For every stream covering p : E ^ B, the functors 

Ti(p) : TiE TiB, Ti(p)°P : {TiE)°p (TiB)°p 
are op-fibrations of small categories. 

Lemma |2. 181 allows us to make a non-trivial calculation. 
Proposition 2.21. For each a; G §, deg : ri(§. x) = N. 

Proof. We take x = 1 without loss of generality. The function t i-^ e'^** defines a 
universal stream covering E — > S. Dipaths 7 starting and ending at 1 lift under 



this covering to unique dipaths starting at and ending at deg(7) by Lemma 2.18 



Each pair a, (3 of dipaths on M starting at and ending at the same integer are 
homotopic relative {0, 1} through dipaths ft-j = (1 — t)a + tf3, and therefore 

(3) [/* :ri(S,l)-^7ri(§,l)==Z 



is injective. The image of ([3| is an inverse-free sub-monoid of Z by Lemma 2.16 
The image of ([3| contains 1 G Z because the identity on S defines a stream map 
S ^ S. The calculation follows from the last three observations. □ 

We call a stream covering p universal if the covering Up is universal. 

Proposition 2.22. The following are equivalent for a universal stream covering 

E^ B 

into a path- ordered stream B . 

(1) The preorder is antisymmetric. 

(2) Every stream map § — > _B null-homotopic as a continuous function is con- 
stant. 

Proof. Consider a universal stream covering 

p: E^ B. 

Suppose is antisymmetric. Consider a stream map a : S B such that 
U{a) is null-homotopic to a constant map. Then U{a) lifts to a continuous function 
E ^ E, which must define a stream map a : § ^ E by Lemma 



2.18 



Then a must 

be constant because is antisymmetric. Thus we conclude a is constant. 

Now suppose instead that every stream map S B null-homotopic as a con- 
tinuous function is constant. Consider a stream map f3 : S E. The continuous 
function U{j3), and hence U{po j3), is null-homotopic relative {0,1} because UE 
is simply connected. Thus p o /J, and hence (3, is constant by assumption. The 
preorder is antisymmetric because E is path-ordered by Lemma |2.18| □ 

3. Cubical models 



We review the definitions of precubical sets in ^3.1 investigate cellular chain 
complexes of geometric realizations in §3.2| and present our main results in §3.3| We 
adopt the integral notation F{x, x) for the coend of a functor F : x ^ ^ 
and S ■ X for an S'-indexed coproduct of an object X. 
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3.1. Precubical sets. Wc often model combinatorial polytopes as presheaves over 
subcategories of the category 3^ of posets and (weakly) monotone functions. For 
example, simplicial sets are presheaves over the full sub-category of ^ containing 
the non-empty, finite ordinals [n] = {0 < • • • < n}. Let (□, ®, [0]) be the smallest 
sub-monoidal c;ategory of the Cartesian monoidal category (,^, x, [0]) containing 
the functions 5-, (5+ : [0] [1] sending to and 1, respectively. Basic assertions 
about D-morphisms tend to have inductive proofs. We leave the proof of the lemma 
below as an exercise. 

Lemma 3.1. For each pair s <[i]n e' of elements, there exist D-morphisms 

<^i,...,</)„ €□([!],[!]") 

such that (?!>i(0) = e, <^n(l) = s', and <pi{l) = (pi+i{0) for i = 1, 2, ... ,n — 1. 

Let cJ/' be the functor category of precubical sets, functors □°p ,y to the 
category =5^ of sets and functions; and precubical functions, natural transformations 
between precubical sets. Examples of precubical sets include the functors 

n[n] = □(-, [1]") : □°P ^ =5^, n = 0, 1, 2, . . . 

Fix a precubical set X. For each natural number n, we write X,,, for and 
for each i G {1, 2, . . . , n}, we write d^i : X^ X^-i for the functions to which 
X sends the D-morphisms [1]*"^ © [1]""' and [1]*"^ ® 5+ ® [1]""% respectively. 
We write ct* for the image of an ri^cube a £ X„ under the natural bijection 

x„^cy{a[n],x). 

A precubical set yl is a sub-precubical set of X if object-wise inclusions define 
a precubical function A ^ X. For each natural number n and each a G X„, let 
sk„(X) and {a) be the minimal sub-precubical sets of X satisfying 

(sk„(X))„ = X„, {a)n = {a}. 

3.2. Geometric realizations. We can interpret a precubical set as the data of a 
CW complex as follows. For each natural number n, let □[n] = I". The assignment 
[1]" 1-^- □[n] extends to a functor □ : □ — > linearly extending each D-morphism 
[1]"* — > [1]" to a continuous function □[m] — > D[n]. Let | — | be the functor 

I - I = / -n- a[n] -.cy ^sr. 

Jn 

The functor | — | preserves inclusions. We make the natural identification 
(|n[n]|,|sk„_i(n[n])|)^(n[n],5n[n]), 

where dO[n] is the subspace of □[n] consisting of all points having at least or 1 

as a coordinate. 

Consider a precubical set X. The space |X| is a CW complex, whose attaching 
maps of n-cells correspond to restrictions and corestrictions of |(t*| to functions 
9 □ [n] |sk„_i(X)|, for n-cubes a G X„. Each x E \X\ inhabits the interior 
of a unique closed n-cell, the realization |(supp(a;))| of a sub-precubical set of X 
generated by a unique cube supp(a;) of X. 

We describe pieces of the cellular chain complex C(|X|; Z), whose n-chains corre- 
spond to the free Z-module Z[X„] over the set X„ of generators. Consider a £ Xi. 
The differential di : Z[Xi] Z[Xo], up to a sign change, satisfies 

di{a) = (d+icr) - (rf_i(T), 
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We describe 82 at the point-set level, following JL3J. Fix homeomorphisms 

^1 : an [2] ?5^§, ^2 : □[l]/5n[l] 
of various models of the circle by the rules 

\x + iy\ 

For each a G Xi, |(t*| passes to quotients to define an isomorphism 

□ [l]/an[l]-|(a)|/|sko(a)| 

whose inverse extends to a continuous function 

nxia) : |ski(X)|/|sko(X)| ^ □[l]/aa[l] 

sending all other points to the quotiented point. Fix a. 6 £ X2- For each a £ Xi, 
let \{9, a) be the dotted continuous function making commute the diagram 

A(e,(T) 



dU [2] — ^ |ski(X)| ^ |ski(X)|/|sko(X)| — ^□[i]/an [1], 

I''»lr9n[2] 7rx(o-) 

where the middle arrow in the bottom denotes a quotient function. For example, 

'g7rj(l-sine) 5/ g [37r/4^ 577/4] 

^1 6* e [0,3^/4) U (5^4, 27r), 

and we deduce that deg(A(0, d-i6)) — —1. We similarly deduce that 

deg(A(0,d+i0)) = +1, deg{\{e,d+2e)) - -1, deg(A(0,(i_2^)) = +1. 
The differential operator 82 ■ ^[^2] Z[Xi], up to a sign change, satisfies 
d2{9) = J2 dcg(A(0,a))(a) 

- {d+i9) + {d-2O)-{d-i0)-{d+29). 

Consequently, 1-cycles homologous to are trivial if their coefficients have the 
same sign. 

Lemma 3.2. Fix a precubical set X. The preimage of under the function 

Z+{Ci\X\;Z))^H,iCi\X\;Z)) 

sending a 1-cycle to its homology class, where Zj^(C(|X|; Z)) is the set of 1-cycles 
of C{\X\]'L) having non-negative coefficients, is 0. 

3.3. Stream realizations. Geometric realizations of precubical sets inherit struc- 
ture induced from orientations of the 1-cubes. For each natural number n, let 

□ [n] — (□[!])". The assignment [1]" 1-^ □[71] uniquely extends to a dotted functor 

□ : □ ^ ^ making commute the diagram 

u 

□ sr. 
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Thus the functor \ — [, defined by 



/•[I]" 



lifts I — I along U in the commutative diagram 

u 



1-1 ^ 



by Proposition 2.6 



Definition 3.3. The stream realization of a precubical set X is ]X[. 

Lemma 3.4. Stream realizations of precubical sets are path-ordered. 

Proof. Stream realizations are colimits of the path-ordered streams 0[n\. □ 

The 1-skeleton of a precubical set encodes the order-theoretic relationships be- 
tween vertices in a stream realization. We record a special case. 

Lemma 3.5. For each natural number n, 

(^in["]L)nsko(n[«])L = (sSiski(n[n])i)nsko(DN)L- 
Proof. The lemma follows from Proposition |2.8| and Lemma |3.1| because 

<[i]"= (^□[„])r[i]"- 

□ 

Dipaths on stream realizations admit cellular approximations. Our proofs re- 
semble the arguments used in [2j. 

Lemma 3.6. Fix an integer n> Q and a dipath a on '[□[n]!,. There is a dipath 

P : supp(a(0)),(0, . . . ,0) ^ supp(a(l)),(0, . . . , 0) 

on in[n]|, such that U{j3) is cellular. Moreover, (3 is non-constant i/supp(a(0)) 
and supp(q;(1)) m/ia6if sk„_i (□[?!] ) and (supp(Q;(Y2))) = □[«]. 

Proof. Let xs be the characteristic function of a subset 5 C [0, 1]. Let tt^ : □[n] ^ 
□ [1] be the ith projection function. For each i, 

^,(supp(a(0))40,...,0)) = X{i}(7r.(a(0))) 

s^[i]" X{i}(7r.*(a(l))) 
= ^,(supp(a(l)),(0,...,0)). 
Lemmas |3.4| and |3.5| imply that there exists a cellular path defining a dipath 
P : supp(a(0))*(0, . . . , 0) ^ supp(a(l))40, . . . , 0). 

Assume the hypothesis of the second sentence in the statement of the lemma. 
Then /3(0) — (0, • • • ,0) because for each i, 7ri(a(0)) < 7ri(a(Y2)) < 1. For each i, 
< 7ri(Q!(Y2)) < 7ri(a(l)). There exists a j such that 7rj(a(l)) € {0, 1}, and hence 
7rj(a(l)) = 1. Thus /3(1) ^ /3(0). □ 
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Lemma 3.7. Fix a precubical set X and a dipath a on ]Xl. There is a dipath 

(3 : supp(a(0))*(0, . . . ,0) ^ supp(a(l))*(0, . . . , 0) 

on IX I, such that U{P) is cellular and U{a) ^ U{j3). We can take [3 to be non- 
constant if a is non-constant and oi(Q) — a{\). 

Proof. We assume there exist integer A: > 0, and for each i — 1, . . . , fc. minimal 
natural number di and ai € Xd^, such that a{i-^/k,i/k) C \{(Ji)\ \ |skd;_i(cr) |, 
by reparametrization. We take k to be the minimal such integer without loss of 
generality. Lemma |2.2| and Theorem |2.9| imply that each restriction ai of a to the 
substream [*/fc, of □[1] lifts to a unique stream map Oii making commute 

[^-yk,i/k]^;^]X[. 

There exist stream maps Pi : [*-i/fc,yfc] ^in[c?i]|, such that 
A('-Vfe,V^) Clskin[da, AC'+^-i/fe) =supp(a,(^+e-i/fe)),(0,...,0), e = 0,l 



by Lemma 3.6 Let hi : U{ai) ^ U{j3i) be the homotopies defined by 

hi{x,t) = (1 - t)ai{x) + tf3i{x). 
The composites f3i — \{ai)^ \ o Pi agree on their overlap because 

A(yfe) = |(a,)*l(supp(5.(Vfc))4o,...,o)) 

= supp(ai(Vfc)),(0, ...,0) 

= supp(ai+i(Vfc)),(0, ...,0) 

= |(cr,)*|(supp(aj+i(Vfc))40, . . . , 0)) 

= A+iOA)- 

Thus the composites hi — Kci)*] ° hi agree on their overlap to define our desired 
homotopy h. 

Suppose a is non-constant and a(0) — a(l). In particular, there exists a j 
such that ctj is non-constant. Then aj{i-'^/k), aj{j/k) e |sk£;^_in[(ij]| because: 
in the case j = k = I, aj(0) — in the case fc > 1, fc is minimal. And 

(supp(q;j(Y2))) = 0[dj] because dj is minimal. Thus Pj, and hence ,1), are 
non-constant by Lemma |3.6| □ 



We can translate properties of cellular 1-cycles of |X| having positive coefficients 
into order-theoretic properties of 

Lemma 3.8. Consider a precubical set X . A stream map 
is constant if and only ifU{'j) : § —>■ \X\ is null-homotopic. 

Proof. Suppose U{-f) is non-constant. We give S the structure of a CW complex 
with one vertex at 1, and we can take C/(7) to be cellular by Lemma 3.7 For each 
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a e Xi, let A'(7, a) be the dotted stream map making commute the diagram 

A'(7,o-) 



]sk,{X)[ ^iski(X)L /|sko(X)| — - — ^ a[i]/dD [1], 

where the bottom left arrow is a quotient stream map and <^ , t:x (f) are the stream 
maps defined by the respective functions <;2, 7rx(o') of underlying spaces. For each 
a £ Xi, A'(7, cr)(l) = 1 because 7 is cellular. Also, deg(A'(7, a)) is non-negative by 
Proposition |2.21[ Let 

c(7)= J2 deg(A'(7,a))(a) eZi(C(|X|;Z))nN[Xi]. 



There exists ctq such that deg(A'(7, ctq) 7^ by Lemma 2.14 because 7 is non- 
constant. If C/(7) were nuU-homotopic, then 0(7) would be homologous to 0, con- 
tradicting Lemma [3. 2 1 □ 



The main result follows from Proposition |2.22| and Lemmas |3.4[ |3.8[ 
Theorem 3.9. For each precubical set B , there exists a stream covering 

E^]B[ 

such that the preorder is antisymmetric. 

Corollary 3.10. Stream realizations of precubical sets are vortex-free. 

4. Conclusion 

We have thus observed that the connected state spaces of generalized asynchro- 
nous transition systems form the orbit streams of pospaces equipped with transi- 
tive, free, and discrete actions of groups. Consider a connected such state stream B, 
choose a basepoint b G B, and let G = tti{UB, b). There exists a universal covering 



E ^ B such that is antisymmetric by Theorem 3.9 In later work, we hope 
to extract meaningful machine dynamics from B as the G-orbits of a G-algebraic 
gadget I{E), constructed on the G-pospace E. 
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